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(54)TOle: EPILEPTIC SEIZURE DETECTION BY NONLINEAR METHODS 
(57) Abstract 

Methods and apparatus for automatically detecting epileptic 
seizures by monitoring and analyzing brain wave (EEG or MEG) signals 
of a patient (II) using EEG electrodes (13). Steps include: acquiring 
the brain wave data from the patient; digitizing the data; obtaining 
nonlinear measures (15) of die data via chaotic time series analysis 
obtaining time serial trends in the nonlinear measures; determining that 
one or more trends in the nonlinear measures indicate a seizure, and 
providing notification of seizure occurrence. 
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The United States Government has rights in this invention pursuant to contract no. DE- 
AC05-84OR21400 between the United States Department of Energy and Lockheed Martin 
Energy Systems, Inc. 

FIELD OF THE INVENTION 

The present invention relates to the application of chaotic time series analysis (CTSA) to 
electroencephalogram (EEG) data and magnetoencephalogram (MEG) data, and more 
particularly to the analysis of the data to detect epileptic seizures. 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This invention is related to Docket No. 1743-X Epileptic Seizure Prediction by Non- 
linear Methods by Lee M. Hively, Ned E. Clapp, C. Stuart Daw, and William F. Lawkins and to 
Docket No. 1744-X Method and Apparatus for Extraction of Low-Frequency Artifacts from 
Brain Waves for Alertness Detection by Ned E. Clapp and Lee M. Hively, both of which i 
filed on even date herewith, and both of which are assigned to the same entity. 
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15 BACKGROUND OF THE INVENTION 

The theory of nonlinear dynamics provides a basis for understanding and potentially 
controlling many complex physical and engineering systems. An extensive literature exists for 
nonlinear dynamics in the brain and related work (1 8). It is well known that brain waves exhibit 
seemingly random, unpredictable behavior, that is characteristic of detenninistic chaos (1, 20). 
Moreover, chaotic behavior is "normal," while nonchaotic or periodic behavior is indicative of 
pathophysiology in experimental epilepsy (20). Schiff et al. (1 1) showed that chemically- 
induced seizures in rat-brain can be electrically controlled, leading to speculation (4) that hi 
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epilepsy may be controlled without drug or surgical intervention. However, effective use of 
chaos control for epilepsy requires definitive seizure detection. Thus, this invention diagnoses 
brain wave data via chaotic time series analysis (CTS A) methods to detect an epileptic seizure. 

Nonlinear analysis of neurological diseases via EEG data is extensive. For example, see 
the 1994 review by Elbert et al. (18). Epilepsy can be recognized only with clear EEG 
manifestations, but even these seizures are not easy to detect because there is no stereotyped 
pattern characteristic of all seizures (5). Work by Olsen and colleagues (7) used various linear 
measures with autoregressive modeling, discriminant analysis, clustering, and artificial neural 
networks. Valuable nonlinear tools for studying EEG data include correlation dimension, mutual 
information function, Kolmogorov entropy, phase-space attractors, and largest Lyapunov 
exponent 

Very recent analysis by Theiler (16) studied correlation dimension and Lyapunov 
exponent, using a form of surrogate analysis on a single EEG time series during an epileptic 
seizure. The surrogate analysis involved a random shuffling of blocks of time serial data, each 

15 block containing one quasi-periodic spike-wave complex. The auto-correlation function for the 
original data is nearly indistinguishable from the surrogate data. The correlation dimension for 
the original data is significantly different from the surrogate data only at large scale sizes and 
large embedding dimensions. The maximum Lyapunov exponent (X) was negative for both the 
original and surrogate data and not substantially different, contrary to previous work which found 

20 positive k values. Theiler concluded that his analysis suggests a nonlinear oscillator with noise 
on the time scale of the spike-wave complex, but cannot indicate whether chaos exists on a 
shorter time scale. 

Other patents for epileptic seizure detection have been granted. U. S. Patent No. 
5,31 1,876 "Automatic Detection of Seizures Using Electroencephalograpic Signals" by D. E. 
25 Olson et al. relies on linear analysis of EEG features for seizure detection. U. S. Patent No. 
5,349,962 "Method and Apparatus for Detecting Epileptic Seizures" by J. S. Lockard et al. 
detects seizures if the wavefom is within a predetermined threshold. These patents use linear 
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20 8. 
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25 10. 



methods, as distinguished from the nonlinear techniques of the present inventioa No other work 
is known that applies several CTSA measures to EEG data or MEG data for systematic 
characterization of non-seizure, seizure, and transition-to-seizurc. 
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OBJECTS OF THE INVENTION 

Accordingly, it is an object of the present invention to provide new and improved 
methods and apparatus for detecting epileptic seizures in a patient and providing notification to 
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permit assistance to be given to the patient or to a person who can assist the patient 

Further and other objects of the present invention will become apparent from the 
description contained herein. 



SUMMARY OF THE INVENTION 

In accordance with one aspect of the present invention, the foregoing and other objects 
are achieved by a method for automatically detecting an epileptic seizure in a patient comprising 
the steps of: providing at least one channel of a patienf s raw brain wave data, called e-data, 
selected from the group consisting of electroencephalogram data and magnetoencephalogram 
data; separating the e-data into artifact data, called f-data, and artifict-free data, called g-data, 
while preventing phase distortions in the data; processing g-data through a low-pass filter to 
producealow-pass-fUteredverrionofg^cauedh^ applying at least one nonlinear 
measure selected from the group consisting of time steps per cycle, Kolmogorov entropy, first 
mimmum in the mutual information function, and correlation dimension to at least one type of 
data selected from the group consisting of e-data, f-data, g-data, and h-data to provide at least one 
tune serial sequence of nonlinear measures, from which at least one indicative trend selected 
from the group consisting of abrupt increases and abrupt decreases can be determined- 
comparing at least one indicative trend with at least one known seizure indicator, and' 
determining from said comparison whether an epileptic seizure is occurring in the patient 

In accordance with a second aspect of the present invention, the foregoing and other 
objects are achieved by apparatus for automatically detecting an epileptic seizure in a patient 
compnsmg: data provision means for providing at least one channel of a patienf s raw brain 
wave data called e-data selected from the group consisting of electroencephalogram data and 
magnetoencephalogram data; separation means for separating e-data into artifact data, called f- 
data, and artifact-free data, called g-data, while preventing phase distortions in the data, 
communicably connected to the data provision means; low-pass filter means for filtering g-data 
to produce a low-pass filtered version of g-data, called h-data, communicably connected to the 
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separation means; application means for applying at least one nonlinear measure selected from 
the group consisting of time steps per cycle, Kolmogorov entropy, first minimum in the mutual 
information function, and correlation dimension to at least one type of data selected from the 
group consisting of e-data, f-data, g-data, and h-data to provide at least one time serial sequence 
of nonlinear measures, from which at least one indicative trend selected from the group 
consisting of abrupt increases and abrupt decreases can be determined, comraunicably connected 
to the low-pass filter means; comparison means for comparing at least one indicative trend with 
known siezure indicators, communicably connected to the application means; and determination 
means for determining from the comparison whether an epileptic seizure is occurring in the 
patient, communicably connected to the comparison means. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings: 

Fig. 1 is a block diagram showing how, in accordance with the present invention, EEG 
data is obtained from the patient, digitized, processed, and analyzed by nonlinear methods to 
detect and/or predict epileptic seizures. 

Fig. 2 shows standard EEG electrode positions on a patient's scalp for the bipolar 
montage, looking from above. 

Fig. 3 shows sample plots of EEG data, to illustrate raw data (e-data as the dotted curve 
in fig. 3a), and artifact-filtered data (g-data, shown in fig. 3b), as an example of the method and 
apparatus of this invention. 

Fig. 4 comprises Figs. 4.1 , 42, 4.3, and 4.4, and shows linear and nonlinear measures of 
time serial data for Example I. 4.1 shows linear and nonlinear measures of raw (e-data); 4.2 
shows linear and nonlinear measures of artifact (f-data); 4.3 shows linear and nonlinear measures 
of artifact-filtered (g-data); and 4.4 shows linear and nonlinear measures of artifact- and low-pass 
filtered (h-data). Various mathematical properties and characteristics are shown for each data 
type, and are further shown in parts (a), (b), (c), (d), (e), (f), (g), (h), and (i) for each data type. 
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These measures are shown as curves, each curve representing a time serial sequence of linear or 
nonlinear measures. Within each curve, significant features such as abrupt increases and abrupt 
decreases may be viewed as indicative trends which are then compared to to trends which have 
been shown to be siezure indicators. Thus from the comparison it can be determined whether a 
5 siezure is occurring in the patient Inparts (a), (b),(c),(d), and (e) for each data type, the solid 
line is the specific measure, the dashed line is the 1 1-point average, and the dotted line is the 
standard deviation for the measure. 

Fig. 5 comprises Figs. 5.1, 52, 53, and 5.4, and shows linear and nonlinear measures of 
time serial data for Example II. 5.1 shows linear and nonlinear measures of raw (e-data); 52 

10 shows linear and nonlinear measures of artifact EEG (f-data); 5.3 shows linear and nonlinear 
measures of artifact-filtered (g-data); and 5.4 shows linear and nonlinear measures of artifact- 
and low-pass filtered (h-data). Various mathematical properties and characteristics as computed 
for each data type are further shown in parts (a), (b), (c), (d), (e), (f), (g), (h), and (i) for each data 
type. These measures are shown as curves, each curve representing a time serial sequence of 

15 linear or nonlinear measures. Within each curve, significant features such as abrupt increases 
and abrupt decreases may be viewed as indicative trends which are then compared to to trends 
which have been shown to be siezure indicators. Thus from the comparison it can be determined 
whether a siezure is occurring in the patient In parts (a), (b), (c), (d), and (e) for each data type, 
the solid line is the specific measure, the dashed line is the 1 1-point average, and the dotted line 

20 is the standard deviation for the measure. 

For a better understanding of the present invention, together with other and further 
objects, advantages and capabilities thereof, reference is made to the following disclosure and 
appended claims in connection with the above-described drawings. 



'25 



data. 



DETAILED DESCRIPTION OF THE INVENTION 

Chaotic time series analysis (CTSA) is applied to human electroencephalogram (EEG) 
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For reference, equation numbers are shown at the right of each equation. 

Three epochs were examined: epileptic seizure, non-seizure, and transition from non- 
seizure to seizure. The CTSA tools were applied to four forms of these data: raw EEG data (e- 
data), artifact data (f-data) via application of a quadratic zero-phase filter of the raw data, 
artifact-filtered data (g-data) that was the residual after subtracting f-data from e-data, and a low- 
pass-filtered version (h-data) of g-data. Several nonlinear measures uniquely indicate an 
epileptic seizure, including: an abrupt increase in the number of timesteps per cycle for f-data; 
an abrupt increase in the number of timesteps per cycle for g-data; an abrupt increase in the 
number of timesteps per cycle for h-data; an abrupt increase in the entropy of e-data; an abrupt 
increase in the entropy of f -data; an abrupt increase in the entropy of g-data; an abrupt increase 
in the entropy of h-data; an abrupt decrease in the first minimum in the mutual information 
function for f-data; an abrupt decrease in the first minimum in the mutual information function 
for h-data; an abrupt increase in the correlation dimension of e-data; an abrupt increase in the 
correlation dimension off-data; an abrupt increase in the correlation dimension of g-data; an 
abrupt increase in the correlation dimension of h-data; and combinations thereof. Analysis of e- 
d at a shows that statistically significant nonlinear structure is present during the non-seizure, 
transition, and seizure epochs. 

Two sets of channel- 1 3 EEG data from one patient are provided as examples. In Fig. 1 of 
the drawings, 11 shows the patient's head, looking from above. 13 shows EEG electrode 
positions on the patient's scalp. 15 shows a nonlinear measure of EEG data. In Fig. 2 of the 
drawings, C13 labels the position where the channel 13 data, which is used in this work, 
originates. Analysis of C13 data was chosen for these examples to demonstrate the robust 
removal of eye-blink artifact, which otherwise dominates channel 13 because of its proximity to 
the eye. This method and apparatus can be applied to data from other EEG channels, as well as 
to MEG data , as is apparent to those skilled in the art. Both sets of data included non-seizure, 
transition-to-seizure, and epileptic seizure data. The analysis included various linear measures 
(standard deviation, absolute average deviation, skewedness, kurtosis), plus nonlinear measures 
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(time steps per cycle, Kolmogorov entropy, first minimum in the mutual information function, 
and correlation dimension). Four forms of the data were analyzed: raw EEG (e) data, artifact (f) 
data via application of a zero-phase quadratic filter, artifact-filtered (g) data that was the residual 
after subtracting f-data from g-data, and a low-pass-filtered version (h) of the g-data. The 
nonlinear measures clearly discerned the epileptic seizures in these examples, while none of the 
linear measures provided definitive seizure indication. Nonlinear tools identified seizure 
indicators with and without artifact removal, with and without low-pass filtering, demonstrating 
the robustness of these methods to noise and artifacts. Surrogate analysis of cdata showed that 
this data has significant nonlinear structure. 

In the examples described herein, sixteen channels of EEG data were analyzed in the 
bipolar montage, as illustrated in Fig. 2. The data were retrieved in analog form from VHS tapes 
and converted to digital form with 12-bit precision, giving an integer between -2048 and +2047. 
The digital sampling rate (f J was 512 Hz over a total sample time of 10-23 minutes, 
corresponding to a total dataset size of 9.8-22.5 megabytes in binary form. Three epochs of data 
were examined: epileptic seizure and post-seizure, non-seizure, and transition from non-seizure 
state to seizure (transition). 

It is acknowledged that to detect an epileptic seizure as it occurs, the brain wave data used 
would not be recorded data, but would be currentiy-occurring data. This data would be taken 
from the patient to the apparatus directly using standard EEG or MEG methods, or indirectly by 
transmitting the data to an apparatus remote from the patient by means such as telephone, radio, 
or other communications means well known to the skilled artisan. 

Raw brain wave data contains not only signals associated with brain activity, but also 
contains artifacts (e.g., eye blinks, muscle twitches, chewing, etc.) that obscure the brain-wave 
signal. In order to observe artifact-free data and artifact data independently, the raw data must be 
separated into artifact data and artifact-free data. A zero-phase filter was developed and used to 
remove low-frequency artifacts, based on the following criterion. A zero-phase-shift filter was 
needed to prevent phase distortions when subtracting the filter output (the "artifact" data signal) 
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from the raw data signal to yield an undistorted artifact-filtered or artifact-free data signal, 
because phase relationships are most important in the subsequent nonlinear analysis. Standard 
high-pass filter techniques do not meet this criterion. A computationally fast, simple, low- 
frequency signal follower was necessary to eventually apply the filter in real- or near-real time. 
Consequently, quadratic regression analysis was used, with the same number of data samples on 
either side of a central point Other standard digital filtering methods (15) could not meet this 
requirement 

The zero-phase filter method and apparatus which may be embodied in various ways well 
known to one skilled in the art, such as a specially-programmed computer or a programmed 
integrated circuit, semi-conductort chip, or micro-processor, is as follows. For a specific 
channel, the EEG signal (e) at time (t) is sampled at regular intervals ft =i At) to yield a set of 
time serial data e { « eft). We choose a filter-window length of 2n + 1 points from the time series, 
where n is the number of points on cither side of the central point (e^ as indicated in the 
sequence below. 

central point 
I 

n points n points 

The data was fitted to a quadratic equation that takes the form: F t = Fft) = a, ft - tj 2 + a 2 
ft-tj + aj-a, T^ + a^ + aa. Here, t« = c At is the time at the central point, and Tj = t^ - V This 
approximation is fitted to the data, by minimizing the sum of squares of the differences between 
the quadratic equation, F(t), and the raw EEG data, e(t), corresponding to the minimum in the 
following function: 

L ■ £ im-'iOl 2 = E [(atf+ajsaj-e^f Eq. 1 



10 



WO 97/34524 



PCTAJS97/04421 



The minimum in L is found from the condition dUda, = 0, for k = { 1 , 2, 3 } , forming 
three Simultaneous linear equations in three unknowns. The window-averaged artifact (FJ is 
g.ven by the fitted value ofthe central point, F c = F(0) = a 3 . Note that the sums over odd powers 
of T, are zero and that symmetric sums over even powers of T, (over i from -n to ^) can be 
convertedmsumsfromltonw^ 
signal: 

(4« J -4»-3)0-l) Eq ' 2 

Here, Z, indicates the sum over i from -n to +n. Sums over even powers of V were 
explicitly evaluated with standard formulae (10). Tbe effort to evaluate F e can be reduced 
substantially by computing the sums initially from Eq.2 (at c = n + 1), and then using the 
following recursions thereafter 



n 

EWi Eq.3 



£ *W. * »W,"(»^ ( VE e, f Eq.4 



The right-hand sides of Eqs. 3-5 only involve the sums previously computed. 
Application of Eqs. 2-5 to the N-point set of original time serial EEG data (e, illustrated as the 
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dotted curve in Fig. 3a) yields an artifact dataset (fj or f-data, illustrated as the solid curve in Fig. 
3a) with (N-2n) points that contains the low frequency artifact signal. The residual signal (& or 
g-data, illustrated as the solid curve in Fig. 3b) is the difference, & = e { - £ , and is a signal that is 
free of low-frequency artifacts. Subsequently, the g-data is processed through a standard fourth- 
order low-pass filter at 50 Hz (e.g., see Ref. 9) to yield artifact-filtered, low-pass-filtered data ft 
or h -data) that is free of both low- and high-frequency artifacts. Note that spike-wave 
phenomena at 100 Hz in h-data are attenuated by 28 db (a factor of 25), while the g-data retain 
the full spike-wave signals. A standard second-order, third-order, or fourth order filter at 
frequencies between about 35 Hz and about 60 Hz would also be effective as a low-pass filter. 

The filter-window length (n=128) corresponds to a frequency of 2.0 Hz [=512 Hz/(2n 
+1)]. Figure 3a shows an example of the application of this method, with (raw) e-data in light 
gray and a superimposed (dark line) artifact signal (f-data), which clearly follows the low- 
frequency trends. Figure 3b shows the residual signal (g-data) for this example, as having little 
low-frequency component while retaining the higher frequency information. 

For a specific EEG channel, a time history of the nonlinear measures was obtained by 
applying the CTSA tools to a series of 20-second analysis-windows of the four data types (e, f, 
g, h). These data are designated herein as x<. The length of the analysis window (w) was 10,240 
points. Each analysis-window had a 5,120-point overlap with the previous (or next) analysis- 
window of data. This 50% overlap provides an optimal mix of new and old data for smooth 
time-history trend generation (2), as illustrated below. 

|<— 0 to 20 seconds— >| 

|< — 10 to 30 seconds— >| 

|<— 20 to 40 seconds— >| 



|<-100 to 120 seconds->| 

|<— 110 to 130seconds->| 
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The zero-phase quadratic filter provides artifact-filtered data with frequencies of *2 Hz. 
A heuristic for (linear) Fourier analysis is that * 10 periods of data are required to faithfully 
recover cyclic infonnation at a specific frequency. Thus, ,5 seconds of data are needed to obtain 
Fourier amplitude and phase infonnation at a signal frequency of 2 Hz. However, this heuristic 
does not apply to nonlinear analysis. For example, 20 seconds of data are necessary to obtain 
consistent results for the Kolmogorov entropy. This need for longer dataset lengths (-10,000 
points) for consistent nonlinear measures conflicts with the need for shorter dataset lengths 
(.5,000 points) to provide adequate resolution for the time history generation of trends 
Consequently, a 20-second analysis window was used, as described above, with a 50% overlap 
for an effective time history resolution of 1 0 seconds. The nonlinear measures for each 20- 
second analysis window were associated with the time at the center of the analysis window i e 
every ten seconds. Shorter or longer analysis window lengths can be used in proportion to higher 
or lower data sampling rates, as is obvious to those skilled in the art 

Many characterization tools exist for chaotic data analysis. A subset of the tools that 
were found in previous work to be good measures for EEG data were used in carrying out the 
present invention. These tools include the following: standard statistical measures (niinimum, 
maximum, average, absolute average deviation, standard deviation, skewedness. kurtosis, time 
percycle); Kolmogorov entropy and entropy spectrum; mutual infonnation function; maximum 
likelihood correlation dimension and correlation dimension spectrum; surrogate generation and 
noiilinearity tests; and nonlinear digital filters (as discussed herein). 

Entropy, correlation dimension, and mutual infonnation were used in the present 
invention as nonlinear measures for seizure analysis. The first minimum in the mutual 
information defines the time scale for generating the return map for EEG dynamics. The return 
map underlies the correlation dimension (measure of dynamic complexity) and entropy (measure 
of dynamic predictabUity). We have applied these same measures successfully in analyzing other 



systems. 
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The statistical measures for the present study are obtained by standard methods (6). The 
maximum and minimum are obtained as maximum and minimum (respectively) over the x< 
values in a time-serial window of w points. The average fe) is given by: 



£ - 



[At* 



Eq.6 



The r-th order moment (m,) of the x-data is: 



Eq.7 



The absolute average deviation (a) provides a robust indicator of the Xi variability (13) and is 
defined as: 



Eq.8 



An unbiased estimate of the standard deviation (o) is: 
in 



w-1 



Eq.9 



An estimate for the skewedness (s) is: 



3/3 



Eq. 10 
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An estimate for the kurtosis (k) is: 



m A 

k = -t - 3 



m 



2 Eq. 1 1 



Hie average cycle time (T c ) is important as a characteristic time of the nonlinear system: 
T = "indow length in timesteps 

| number of mean crossings ^ Eq. 12 

He mutual information function (MIF) is a norumear version of the (linear) auto- 
correlation and correlation functions, and was developed by Fraser and Swinney (3). 
Mutual information measures the certainty with which a measurement can be predicted, given the 
outcome of another related measurement Examples of the later include the same EEG channel 
at a different time, and another EEG channel at the same (or different) time. The MIF indicates 
the average information (in bits) that can be inferred from one measurement about a second 
measurement, and is a function of the time delay (number of time steps) between the 
measurements. The mutual information function also measures the nonlinear time dependent 
correlation in the same signal. For EEG data, information decay in an individual channel 
(univariate MIF) indicates local time scale, as the average time lag (t, . 0 that makes x® 
independent of xft). and corresponds to the first (local) minimum (M, in timesteps) in the MIF 
(3). For use herein, a mimmum is defined as two successive decreases in the signal value 
followed by two successive increases in signal value. Other definitions were tested and found to 
yield less consistent results. The MIF, I(Q,S), and system entropy (H) for two measurements (Q 
and S) are defined by: 

KQ& = I(S,Q) = H(Q)+H(S)-H(S,Q) Eq. 13 
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Eq. 14 



Eq. 15 



S denotes the whole system that consists of a set of possible messages (measurements for 
the value of s), s„ s* . . . t s, with associated probabilities P s (s,), P s (sJ 9 . . . , P s (sJ. Q denotes a 
second system that consists of a set of possible messages (measured values with a time delay 
relative to the s t values), q„ . . . f q, with associated probabilities Pgfe,), ? q {cQ t . . . , P^qJ. 
The function P^fe, qj) denotes the joint probability of both states occurring simultaneously. If 
the logarithm is taken to the base two, then H is in units of bits. Fraser and Swinney (3) describe 
the details for evaluating I(Q,S), including a sequence of recursive partitions in (s b q) space to 
achieve ade qu a te accuracy with tailoring to the local data structure. 

The maximum-likelihood correlation dimension (D) is based on the early work by Takens 
(14) with modifications for noise (13): 



D = 



( r -r\ 



-I 



Eq. 16 



where M is the number of randomly sampled point pairs, r 9 is the normalized maximum-norm 
distance between the (randomly chosen) i-j point pairs as defined in Eq. 17 (below), and r n is the 
normalized distance (scale length) associated with noise as measured from the time serial data 
The distances are normalized with respect to some nominal scale length (Lo), Le. i n = Ly/Lo and r ft 
* Lj/Lo with Lo as a representative scale length (typically a multiple of the absolute average 
deviation). The choice of scale length is a balance between a small scale for sensitivity to local 
dynamics (typically at L 0 < 5a) and avoidance of excessive noise (typically at Lq * a). The 
distances (L y ) are defined by: 
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Eq.17 

where m is the average number of points per cycle from Eq. 12 (i.e., m = TJ. Schouten et al. 
(40) describe the details for evaluating Eqs 16-17 to measure of the number of degrees of 
freedom in a system (e.g., the number of coupled first-order differential equations to depict the 
dynamics). 

The Kolmogorov entropy (K-entropy or simply entropy) measures the rate of information 
loss per unit time, or (alternatively) the degree of predictability. A positive, finite entropy 
generally is considered to be a clear demonstration that the time series and its underlying 
dynamics are chaotic. An infinite entropy indicates a stochastic, non-deterministic (totally 
unpredictable) phenomenon. For entropy determination, one begins with two orbits on a chaotic 
attractor that are initially very close together. The entropy men is estimated from the average 
divergence time for pairs of initially-close orbits. More precisely, the entropy is obtained from 
the average time for two points on an attractor to go from an initial separation (L < I*), to 
become separated by more than a specific distance (L * Lo). The maximum-likelihood entropy 
(K): 



K = -/ f Iog 1-1 and 



Eq.18 



■ (ill-. 



Eq. 19 



with b, as the number of timesteps for two points, initially within L<L„, to diverge to U The 
work by Schouten et al. (12), and references therein, provide details of the method. Note that the 
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entropy used here is the order-2 Kolmogorov entropy which hereafter is called simply entropy. 

The entropy (K) and correlation dimension (D) usually are reported in the limit of zero 
scale length. However, EEG data (and all biomedical data) have substantial noise. Consequently, 
the nonlinear measures, K and D, arc reported for a finite scale length (L©) that is slightly larger 
than the noise. Thus, the values of K and D, that are reported here, do not capture the full 
complexity of brain dynamics, i.e., their values are smaller than expected for the zero-scale- 
length limit. K and Dare interpreted as nonlinear statistical indices of finite-scale dynamic 
structure. 

EXAMPLE I 

The method and apparatus of this invention are illustrated by the analysis of two datasets. 
Both datasets are from the same patient, who is a 20-year-old female with a lifelong history of 
seizures, beginning at age 4 months. The cause of the seizures is not established, although 
nemo-imaging studies (including computerized tomography and magnetic resonance) are normal. 
The seizures are poorly controlled despite treatment with various combinations of anti-epileptic 
drugs, which at the time of the recordings were Phenytoin, Phenobarbital, and Felbamate. The 
seizures are partial complex with some occasions of secondary generalization. During the 
seizure designated Example I, the patient was sitting up in bed, doing some neurophysiology 
testing. Her EEG shows an activated pattern. She then showed automatisms with picking 
movements and staring, followed by vocalizations (several seconds of screams). Hyper-extended 
head and neck posturing followed. Her upper extremities became flexed, and then she showed 
clonic activity, involving abduction/adduction at the shoulders and hips. There was ionic 
posturing and clonic activity of all extremities. The convulsive movements were associated with 
high-amplitude EEG waves, involving spikes, polyspikes, and much artifact activity. As the 
clinical seizure spontaneously terminated, the subject was unresponsive and made loud snoring 
sounds. Then, the brain wave amplitudes became quite suppressed. The automatisms were 
associated with polyspike discharges from the left frontal region. After seizure termination, 
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spike discharges occurred from this same region, followed by suppressed background waves. 

The results from Example I involved four analyses (e-, f-, g-, and h-data) on the three 
epochs of channel 13 data (epileptic seizure and post-seizure, non-seizure, and tmnsition from 
non-seizure to seizure). These three epochs of data were provided and analyzed as three separate, 
non-contiguous ten-minute data segments. The non-seizure data segment ended several hours 
before the transition data, which in turn ended ~1 0 seconds before the start of the seizure data 
segment The results are combined as one thirty-minute set of plots for the e-data (Fig. 4.1), f. 
data (Fig. 4.2), g-data (Fig. 4.3), and h-data (Fig. 4.4), with gaps in the analysis to indicate where 
one dataset ends and the next dataset begins. In particular, the data from 10-590s is the non- 
seizure epoch with large amplitude signals at 520-600s from chewing and drinking. The data 
from 610-1 190s is the (transition) period immediately before seizure. The data from 1210-1790s 
includes the seizure and post-ictal phases. The various measures were obtained for every 
analysis-window, and the resulting values were plotted at the center of the 20-second analysis- 
window. 

Each plot in Figs. 4.1 - 4.4 for Example I displays the analysis-window-centered measure 
as a solid line. The dashed line (—) in each figure is the average value of the measure (from 
Eq. 6) over an 1 1 -point averaging-window, plotted at the central (sixth) point of the averaging 
window. The dotted line (...) in each figure is the corresponding sample standard deviation over 
this 1 1-point averaging-window (from Eq. 9), also plotted at the central point of the averaging- 
window. The scale length (U was fixed at ~1 .4 times the absolute average deviation, as 
obtained by averaging over the complete non-seizure e-data, and was used in all the analyses as 
the reference scale length for all three data epochs. Smaller values for this scale length caused 
numerical problems in the detenninations of the correlation dimension and the Kolmogorov 
entropy; larger values limited the resolution of the nonlinear measures. 

The clinical seizure in Example I occurred from 53 to 95s in the (third) seizure epoch 
(1253 to 1295s in Figs. 4. 1-4.4). Rhythmic convulsions began at 1295s, and post-ictal features 
appearedat 1314s. Table 1 shows features in the nonlinear measures that uniquely indicate the 
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seizure; starred entries (♦) denote no clear indicators. Two measures (the peak in Kolmogorov 
entropy of g-data and the peak in correlation dimension of h-data) show epilepsy onset beginning 
-30 seconds before the clinical seizure. 
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Table 1 Summary of seizure indicators in Example I 



Specific measure 

Time per cycle (TJ 
(timesteps per-cycle) 



Entropy (K) 
(bits/second) 



e-data 



f-data 



g-data 



h-data 



abnipt decrease * • 

T c <200 

1255-1300s 

abrupt increase abrupt increases abrupt increase abrupt increase 
K> 0.063 K> 0.008 K> 0.056 K> 0.016 
1230.1350s 1230.1240s 1220-1340s 1230-1320s 

1270-1275s 

1280.1300s 



l"Min.inMIF(M,) 
(timesteps) 



Correlation dimension (D) abrupt 



abnipt decrease * 

M,<85 

1290-1310s 



increase abrupt increase 
D>5 D>5.6 
1270.1305s 1340.1345s 



abrupt decrease 

M,<20 

1270-1280s 



abrupt increase abrupt increase 
D>3.2 D>2 
1235-1340s I220-1325s 



EXAMPLE II 

TTie dataset designated Example II is from the same patient as Example I who is a 20 
year-old female with a lifelong history of seizure as previously described in Example I During 
the seizure designated Example II, the patient is lying in bed, awake with her right upper 
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extremity in a flexed posture. The EEG shows spike-wave discharges in the left hemisphere, 
after which the brain waves become very sharp, dominated by high frequency activity and 
artifacts. The patient showed eye deviation to the right and some head turning to the right, with 
head jerking also to the right, but without any usual posturing of the right upper extremity. The 
eye/head turning is preceded by a high-frequency vocalization. After the clinical seizure 
spontaneously terminated, the EEG shows high amplitude wave slowing and subsequent 
amplitude suppression. The subject remained awake during the seizure but was poorly 
responsive. 

The results from Example II for channel 13 involved four analyses (e«, f-, g-, and h-data) 
on one 23-minute dataset that included all three epochs of channel 13 data (epileptic seizure, 
non- 
seizure, and transition from non-seizure to seizure). The non-seizure period spanned 10-400s. 
The transition period occurred over 410-1200s. The seizure began at 1245s and ended at 1290s. 
The patient was aphasic at 1300s, with head movements and verbalization at 13 15s. 

The scale length (Lq) was fixed at -1 .0 times the absolute average deviation, as obtained 
by averaging over the non-seizure e-data, and was used in all the analyses as the reference scale 
length for all three data epochs. The results were obtained as before, and are plotted for e-data 
(Fig. 5.1), f-data, (Fig. 5.2), g-data (Fig. 5.3), and h-data (Fig. 5.4). The seizure is indicated 
clearly by several unique features in the nonlinear measures, as shown in Table 2; starred entries 
(*) denote no clear indicators. None of these measures show the epilepsy onset before the 
clinical seizure. 
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Table 2 Summary of seizure indicators in Example II 





Specific measure 


v"Uoia 


i-aata 


g-data 


h-data 


5 


Time per cycle (TJ 




* 


abrupt increases 


abrupt increases 




(timesteps/cycle) 






T e >24 


T e >62 










1255-1275S 


1250.1275s 










1290-1300S 


1290-1300s 




Entropy (K) 


abrupt increase 


abrupt increase 


abrupt increase 


abrupt increase 


10 


(bits/second) 


K> 0.089 


K> 0.006 


K>0.1 


K> 0.014 






1255-1290S 


1270-1330s 


1255-1290s 


1250-1320s 




l a Min. inMIF(M,) 


+ 


abrupt decrease 


* 


* 




(timesteps) 




M,<80 






15 






1250-1300s 








Correlation dimension (D) 


abrupt increase 


abrupt increase 


abrupt increase 


abrupt increase 






D>4 


D>4.5 


D>3 


D>2.5 






1250-1300s 


1280-1300s 


1240-13 10s 


1240-1315S 



20 



In Example I and Example II, abrupt increases in both the Kolmogorov entropy and 
correlation dimension indicate both epileptic seizures, although the seizures are clinically very 
different, as described further herein. Abrupt decreases in (TJ number of timesteps per cycle 
(for f-data) and in (M.) the first minimum in the mutual information function (for f- and h-data) 
also indicate the first seizure (Example I). An abrupt decrease in M, (f-data) and abrupt 



increases 
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in T c (g- and h-data) mark the second seizure (Example II). These indicators of seizure are 
summarized in Tables 1 and 2. The difference in seizure indication (TJ for the two seizures 
implies that care is needed in cataloging such features. 

It has been shown by the foregoing that certain indicative trends such as sudden increases 
and sudden decreases in time serial sequences of nonlinear measures hereinbefore described are 
seizure indicators. 

By comparing indicative trends in non-linear measures of the patient's brain wave data 
with known seizure indicators, it can be clearly determined by whether the indicative trends 
correspond with known seizure indicators whether a seizure is occurring in the patient 

Tables 1 and 2 and Figures 4 and 5 clearly show that epileptic seizures are indicated by a 
number of trends in nonlinear measures of brain-wave data including the following: an abrupt 
decrease in the number of timesteps per cycle for f-data 101; an abrupt increase in the number of 
timesteps per cycle for g-data 103; an abrupt increase in the number of timesteps per cycle for fa- 
data 105; an abrupt increase in the entropy of e-data 107; an abrupt increase in the entropy of f- 
data 109; an abrupt increase in the entropy of g-data 111; an abrupt increase in the entropy of fa- 
data 113; an abrupt decrease in the first minimum in the mutual information function for f-data 
115; an abrupt decrease in the first minimum in the mutual information function for h-data 117; 
an abrupt increase in the correlation dimension of e-data 119; an abrupt increase in the 
correlation dimension of f-data 121; an abrupt increase in the correlation dimension of g-data 
123; an abrupt increase in the correlation dimension of h-data 125; and combinations thereof. 

While there has been shown and described what are presently considered the. preferred 
embodiments of the invention, it will be obvious to those skilled in the art that various changes 
and modifications can be made therein without departing from the scope of the inventions 
defined by the appended claims. 
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What is claimed is: 

(1 ) A method for automatically detecting an epileptic seizure in a patient comprising the 
steps of: 

(a) providing at least one channel of a patient's raw brain wave data, called e-data, 
selected from the group consisting of electroencephalogram data and 
magnetoencephalogram data; 

separating the e-data into artifact data, called f-data, and artifact-free data, called 
g-data, while preventing phase distortions in the data; 

processing g-data through a low-pass filter to produce a low-pass-filtered version 
of g-data, called h-data; 

10 (d) a PP J ying at least one nonlinear measure selected from the group consisting of time 

steps per cycle, kolmogorov entropy, first rninimum in the mutual information 
function, and correlation dimension to at least one type of data selected from the 
group consisting of e-data, f-data, g-data, and h-data to provide at least one time 
serial sequence of nonlinear measures, from which at least one indicative trend 
selected from the group consisting of abrupt increases and abrupt decreases can be 
determined; 

comparing at least one indicative trend with at least one known seizure indicator, 



15 



20 



(b) 
(c) 



(e) 
(0 



and 



determining from said comparison whether an epileptic seizure is occurring in the 
patient 



(2) The method as described in Claim 1 wherein said at least one time serial sequence of 
nonlinear measures is selected from the group consisting of: time per wave cycle fore- 
data, time per wave cycle for f-data, time per wave cycle for g-data, time wave per cycle 
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for h-data, Kolmogorov entropy for e-data, Kolmogorov entropy for f-data, Kolmogorov 
entropy for g-data, Kolmogorov entropy for h-data, first minimum in the mutual 
information function for e-data, first minimum in the mutual information function for f- 
data, first minimum in the mutual information function for g-data, first minimum in the 
mutual information function for h-data, correlation dimension for e-data, correlation 
dimension for f-data, correlation dimension for g-data, correlation dimension for h-data, 
and combinations thereof 

The method as described in Claim 2 wherein said at least one seizure indicator is selected 
from the group consisting of: an abrupt decrease in the number of timesteps per cycle for 
f-data; an abrupt increase in the number of timesteps per cycle for g-data; an abrupt 
increase in the number of timesteps per cycle for h-data; an abrupt increase in the 
entropy of e-data; an abrupt increase in the entropy of f-data; an abrupt increase in the 
entropy of g-data; an abrupt increase in the entropy of h-data; an abrupt decrease in the 
first minimum in the mutual information function for f-data; an abrupt decrease in the 
first minimum in the mutual information function for h-data; an abrupt increase in the 
correlation dimension of e-data; an abrupt increase in the correlation dimension of f-data; 
an abrupt increase in the correlation dimension of g-data; an abrupt increase in the 
correlation dimension of h-data; and combinations thereof. 

The method as described in Claim I wherein the e-data is separated into f-data and g-data 
by use of a zero-phase filter. 

The method as described in Claim 1 wherein the low-pass filter is a standard low-pass 
filter selected from the group consisting of second-order, third-order, and fourth-order 
low-pass filters at frequencies between about 35 Hz and about 60 Hz. 
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The method as described in Claim 5 wherein the low-pass filter is a standard fourth-order 
low-pass filter at about 50 Hz! 

Apparatus for automatically detecting an epileptic seizure in a patient comprising: 

(a) data provision means for providing at least one channel of a patient's raw brain 
wave data called e-data selected from the group consisting of 
electroencephalogram data and magnetoencephalogram data; 

(b) separation means for separating e-data into artifact data, called f-data, and artifact- 
free data, called g-data, while preventing phase distortions in the data, 
communicably connected to the data provision means; 

(c) low-pass filter means for filtering g-data to produce a low-pass filtered version of 
g-data, called h-data, communicably connected to the separation means; 

(d) application means for applying at least one nonlinear measure selected from die 
group consisting of time steps per cycle, Kolmogorov entropy, first minimum in 
the mutual information function, and correlation dimension to at least one type of 
data selected from the group consisting of e-data, f-data, g-data, and h-data to 
provide at least one time serial sequence of nonlinear measures, from which at 
least one indicative trend selected from the group consisting of abrupt increases 
and abrupt decreases can be determined, communicably connected to the low-pass 
filter means; 

(e) comparison means for comparing at least one indicative trend with known siezure 
indicators, communicably connected to the application means; and 

(f) determination means for determining from the comparison whether an epileptic 
seizure is occurring in the patient, communicably connected to the comparison 



means 



The apparatus as described in Claim 7 wherein said at least one time serial sequence of 
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nonlinear measures is selected from the group consisting of: time per wave cycle for c- 
data, time per wave cycle for f-data, time per wave cycle for g-data, time wave per cycle 
for h-data, Kolmogorov entropy for e-data, Kolmogorov entropy for f-data, Kolmogorov 
entropy for g-data, Kolmogorov entropy for h-data, first minimum in the mutual 
information function for e-data, first minimum in the mutual information function for f- 
data, first minimum in the mutual information function for g-data, first minirmyrn in the 
mutual information function for h-data, correlation dimension for e-data, correlation 
dimension for f-data, correlation dimension for g-data, correlation dimension for h-data, 
and combinations thereof. 

(9) The apparatus as described in Claim S wherein said at least one seizure indicator is 
selected from the group consisting of. an abrupt decrease in the number of timesteps per 
cycle for f-data; an abrupt increase in the number of timesteps per cycle for g-data; an 
abrupt increase in the number of timesteps per cycle for h-data; an abrupt increase in the 
entropy of e-data; an abrupt increase in the entropy of f -data; an abrupt increase in the 
entropy of g-data; an abrupt increase in the entropy of h-data; an abrupt decrease in the 
first minimum in the mutual information function for f-data; an abrupt decrease in the 
first minimum in the mutual information function for h-data; an abrupt increase in the 
correlation dimension of e-data; an abrupt increase in the correlation dimension of f-data; 
an abrupt increase in the correlation dimension of g-data; an abrupt increase in the 
correlation dimension of h-data; and combinations thereof. 

(10) The apparatus as described in Claim 7 wherein said separation means comprises a zero- 
phase filter. 

(1 1) The apparatus as described in Claim 10 wherein said zero-phase filter is embodied in a 
programmed integrated circuit semiconductor chip. 



28 



WO 97/34524 



PCT/US97/04421 



(12) The apparatus as described in Claim 7 wherein said low-pass filter means comprises a 
standard low -pass filter selected from the group consisting of second-order, third-order, 
and fourth-order low-pass filters at frequencies between about 35 Hz and about 60 Hz. 



(13) 



The apparatus as described in Claim 12 wherein said low-pass filter comprises a standard 
fourth-order low-pass filter at about 50 Hz. 



(14) The apparatus as described in Claim 7 further comprising notification means for 

providing notification that a seizure is occurring in the patient, said notification means 
being communicably connected to said determination means. 
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